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1 Introduction 



As A runs over all partitions with length Z(A) < n, the Schur polynomials s\(x) form 
a distinguished basis in the algebra of symmetric polynomials in the independent 
variables ). By definition, 

. det(zj <+n - < ) 1 < i)i < n 

S\[X) = Yf 7—^ v • 

LLi<j\ X i X j) 

Equivalently, these polynomials can be defined by the combinatorial formula 

= ^2Y[x T{a) , (i) 

T a<=\ 

summed over semistandard tableaux T of shape A with entries in the set {1, . . . , n}, 
where T(a) is the entry of T in the cell a. 

Any product s\(x)s fJi (x) can be expanded as a linear combination of Schur 
polynomials: 

s x (x)s^x) = Ca m s u (x). (2) 

V 

The classical Littlewood-Richardson rule |[LR|| gives a method for computing the 
coefficients c\ . These same coefficients appear in the expansion of a skew Schur 
function 

n 

A number of different proofs and variations of this rule can be found in the litera- 
ture; see, e.g. |[M1|, [ST|, and the references therein. 



To state the rule, we introduce the following notation. If T is a tableau then 
let cw(T) be the (reverse) column word of T, namely the sequence obtained by 
reading the entries of T from top to bottom in successive columns starting from 
the right-most column. We will call the associated total order on the cells of T 
column order and write a < (3 if cell a comes before cell (3 in this order. A word 
w = a\ ■ ■ ■ ajv in the symbols 1, . . . , n is a lattice permutation if for 1 < r < N 
and 1 < i < n the number of occurrences of i in a± • ■ ■ a r is at least as large as the 
number of occurrences of i + 1. 

The Littlewood-Richardson rule says that the coefficient c\ is equal to the 
number of semistandard tableaux T of the shape v j 'fi and weight A such that 
cw(T) is a lattice permutation. (One usually uses row words in the formulation 
of the rule. However, it is known that these two versions are equivalent |[FG| .) In 
particular, is zero unless A, // C v and \v\ = |A| + 
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We will now state an equivalent formulation of the Littlewood-Richardson 
rule |JP| , 0, [KR|| and establish some notation to be used in Section |[ Let R 



denote a sequence of diagrams 

p = p (o) ^ p (D - p (0 = 

where p — > a means that p G a with |er/p| = 1. Let r« denote the row number 
of Then the sequence r 1 . . .ri is called the Yamanouchi symbol of i?. 

Equivalently, i? corresponds to a standard tableau T of shape z///i where is the 
row number of the entry % in T. A semistandard tableau T /its v j \x if cw(T) is the 
Yamanouchi symbol for some standard Young tableau of shape vj\i. For example, 

112 

2 3 

fits (4, 3, l)/(2, 1) since cw(T) = 21312 = r\...r§ corresponds to the standard 
tableau 

2 4 
1 5 

3 

or equivalently to the shape sequence 

R : n = (2, 1) - (2, 2) - (3, 2) - (3, 2, 1) - (4, 2, 1) - (4, 3, 1) = v. 

The coefficient is then equal to the number of semistandard tableaux T of 
shape A that fit vj\i. 

The factorial Schur function s\(x\a) is a polynomial in x and a doubly-infinite 
sequence of variables a = (oj). It can be defined as the ratio of two alternants @ 
by analogy with the ordinary case. This approach goes back to Lascoux ||L If . The 



s\(x\a) are also a special case of the double Schubert polynomials introduced by 
Lascoux and Schutzenberger as explained in [|L2|| . The combinatorial definition (ffl) 



for the particular sequence a with = i — 1 is due to Biedenharn and Louck \pL 
while the case for general a is due to Macdonald [M2] and Goulden-Greene [ GrG [. 
The equivalence of (Q) and (£|) was established in 



Specializing a, = for all i the functions s\(x\a) turn into sa(x). They form 
a basis in the symmetric polynomials in x over C[a] so one can define the cor- 
responding Littlewood-Richardson coefficients c v x (a), see (f|). Our main result is 
Theorem |3.1| which gives a combinatorial rule for calculating a two- variable gener- 
alization Cg^(a,b) of these coefficients (f|), where 9 is a skew diagram. In the case 
\v\ = \6\ + |/i| the rule turns into a rule for computing the intertwining number 
of the skew representations of the symmetric group corresponding to the diagrams 



2 



6 and vj\i |JP| , 0. Specializing further to \i = (respectively 6> = A) we get the 
classical Littlewood-Richardson rule in the first (respectively second) formulation 
above. A completely different rule for calculating the c^(a) follows from the work 
of Billey and Shimozono |BS|1 on multiplying Schubert polynomials. A Pieri rule 
for multiplication of a double Schubert polynomial by a complete or elementary 
symmetric polynomial is given by Lascoux and Veigneau fV[. Lascoux has pointed 
out that the Newton interpolation formula in several variables |[LS|| can also be 



used to give an alternative proof of the factorial Littlewood-Richardson rule. 

In Section |] we consider the specialization Oj = % — 1. The corresponding 
coefficients c\ (a) turn out to be the structure constants for the center of the 
universal enveloping algebra for the Lie algebra Ql(n) and for an algebra of invariant 
differential operators in certain distinguished bases. We also obtain a formula 
which relates these coefficients to the dimensions of skew diagrams. This implies 
a symmetry property of these coefficients. 



2 Preliminaries 

Let finite sequence of variables and let a = (a,), i e Z be 

a doubly-infinite variable sequence. The generalized factorial Schur function for a 
partition A of length at most n can be defined as follows ||M2|| . Let 

(y\a) k = {y-a x )---{y- a k ) 

for each k > 0. Then 

There is an explicit combinatorial formula for s\(x\a) analogous to (|I|): 

S\(x\a) = 22 Y\.( x T(a) ~ 0>T(a)+c(a)), (4) 
T aeX 

where T runs over all semistandard tableaux of shape A with entries in {1, ... , n}, 
T(a) is the entry of T in the cell a e A and c(a) = j — i is the content of a = 

The highest homogeneous component of s\(x\a) in x obviously coincides with 
s\(x). Therefore the polynomials s\(x\a) form a basis for i?[x] 5n where R — C[a], 
and one can define Littlewood-Richardson type coefficients c v x {a) by 

s\(x\a)s^(x\a) = ^Jc^(a)s l/ (a;|a). (5) 
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Comparing the highest homogeneous components in x on the both sides and using 
the Littlewood- Richardson Rule for the s\(x) we see that 

AmV ' \ if \v\ > |A| + v ' 

Contrary to the classical case, the coefficients c^(a) turn out to be nonzero if 
\v\ < |A| + and A,/i C z/. This makes it possible to compute them using 
induction on \v/ p\ while keeping A fixed. 

The starting point of our calculation is the fact that the polynomials s\{x\a) 
possess some (characteristic) vanishing properties; see |S2], pi| . We use the fol- 
lowing result from ||Q1|| . For a partition p with l(p) < n define an n-tuple 

a p — ( a pi+n, ■ ■ ■ , a p„+l)- 

Theorem 2.1 (Vanishing Theorem) Given partitions X,p with l(X),l(p) < n 

s(a\a) = l° lfX<lp ' 
s\{a p \a) \ H (id)eX (a Xl+ n-i+i - a n _ x t +j ) ifX = p. 

where X 1 is the diagram conjugate to X. 

In particular, s\(ax\a) ^ for any specialization of the sequence a such that 
ai 7^ aj if % ^ j. We reproduce the proof of the Vanishing Theorem from ||Q1|| for 
completeness. 

Proof. The r/'-th entry of the determinant in the numerator of the right hand 
side of (H) for x = a p is 

( a Pj+n-j+l ~ a l) ' ' ' { a pj+n-j+l ~ a \i+n-i)- (7) 

The condition A % p implies that there exists an index k such that pk < A&. Then 
for i < k < j we have 

l<Pj + n — j + l<pk + n — k + l<Xk + n — k<Xi + n — i, 

and so all the entries (0) with i < k < j are zero. Hence, the determinant is zero 
which proves the first part of the theorem. 

Let us set now x = a\ in (|3]). Then the zj-th entry of the determinant is 

(^Aj+n-j+i — &i) ■ • ■ (a\ j+n -j + i — a\ i+n ^i), 

which equals zero for i < j and is nonzero for i = j. This means that the matrix 
is lower triangular with nonzero diagonal elements. Taking their product and 
dividing by 

i<j 

we get the desired equation. ■ 
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3 Calculating the coefficients 



We will be able to prove more general results by introducing a second infinite 
sequence of variables denoted b = {pi), i 6 Z. Let 9 and p be skew and nor- 
mal (i.e., skewed by 0) diagrams, respectively. Define Littlewood- Richardson type 
coefficients Cg M (a, b) by the formula 



s 6 (x\b)s il (x\a) = y^Cg M (a, b)s u (x\a), 



(8) 



where se(x\b) is defined as in @ with A replaced by 9 and a replaced by b. 
As in Section [I], consider a sequence of diagrams 



R:p = p (0) - p w - . . . - - p w = i/, (9) 

and let rj be the row number of p^/p ■ Construct the set T(6,R) of semis- 
tandard ^-tableaux T with entries from {1, . . . ,n = \x\} such that T contains cells 
ai, . . . , cfy with 

«!<...<«; and T(a,j) = r i: 1 < i < I, 

where < is column order. Let us distinguish the entries in a%, . . . ,ai by barring 
each of them. For example, if n = 2 and 

fl: (2,1) -(2, 2) -(3, 2) 

so that r\r<i = 21 then for 9 = (3, 2)/(l) we have 



,(»-!) 



,(') 



r(e,i2) 

We also let 



11 12 12 12 
12 '12 ' T 2 ' T 2 

r(fl,i//^) = yr(e,i2), 



1 2 
2 2 



where the union is over all sequences R of the form (^). Finally, for each cell 
a with «j < a < a^+i, < i < I, set p(a) = p®. (Inequalities involving cells 
with out-of-range subscripts are ignored.) For instance, if / = \v/p\ = 2 then the 
following schematic diagram gives the layout of the p(a) 



W 



a 2 



,(2) 
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We are now in a position to state the Littlewood-Richardson rule for the 
c 6*/i( a > The reader should compare the following formula with the combinatorial 
one for the s\(x\a) in (|]). 

Theorem 3.1 The coefficient Cg^(a,b) is zero unless fiQv. If nQv then 

C M K & ) = II {( a p(a))T(a) ~ b T ( a )+c(a)) ■ 

T£T(8,v/fi) a&e 

T(a)unbarred 

As immediate specializations of this result, note the following. 

1. If a = b and 9 is normal then this is a Littlewood-Richardson rule for the 
s\(x\a). 

2. If a = b and fi is empty then this is a rule for the expansion of skew factorial 
Schur polynomial. 

3. If \v\ — 1 + 1 then Cg (a, b) is independent of a and b and equals the number 
of semistandard tableaux of shape 9 that fit vj\i. This coincides with the 
number of pictures between 9 and vj\i ||JP| , 0]. In particular, Cg^a, b) = Cg , 
an ordinary Littlewood-Richardson coefficient. 

4. If fi = and 9 = A is normal then this is a rule for the re-expansion of a 
factorial Schur polynomial in terms of those for a different sequence of second 
variables. In particular, 

s A (ar|a) = ^gx v {a)s v (x) 

where 

9\u{a) = (-1)I A ^I II a T(a)+c(a)- 

T(a)unbarred 

A different expression for g\ v {a) in terms of double Schubert polynomials is 
provided by the Newton interpolation formula in several variables ||LS|| . 

We present the proof of Theorem [O] as a chain of propositions. 

Note that the first claim of the theorem follows immediately from the Vanish- 
ing Theorem. Indeed, let v be minimal (with respect to containment) among all 
partitions in (|8|) such that Cg (a, b) ^ 0. Suppose v 2 A 4 - Then setting x = a u 
in (JD and using the first part of the Vanishing Theorem gives 

- c e/i( a J b)s u (a u \a). 
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But by the Vanishing Theorem's second part we have s u (a u \a) ^ and so a 
contradiction to Cg^(a, b) ^ 0. 

We shall assume hereafter that nQv and also write 

I Op I = flpi+n + • ■ ■ + o Pn+ i. 



Proposition 3.2 If \l C z/ wi£/i |z///u| = / £/ien 

1 





v Oi/ 


o) 






a) 



where = \i. 

Proof. Setting x = a M in (§) and using the Vanishing Theorem gives 

c^(o,6) = a a (o M |6). (10) 
Further, for 9 = (1) and a = b relation (]8|) takes the form (cf. ||OQ| , Theorem 9.1]) 

s (1) (x\a)s^(x\a) = s ( i ) (a At |a)s A1 (x|a) + ^ s f 



> p {x\a) 



which follows from (10), and the Branching Theorem for the ordinary Schur 
functions. 

Setting x = a u in the previous equation and using the Vanishing Theorem we 

get 

S(i)(a v \a)s^(a u \a) = S(i)(a tl \a)s tJ ,(a u \a) + 2J s p (a v |a). (11) 

We have 

s ( i)(a v |a) - s(i)(a /i |a) = |a„| - |a M | 

and so (|TT|) gives 

-> s p (a„|a) 





0) _ 
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a) 









^-1 Sj,(aj,la) 

Induction on completes the proof. ■ 

It will be convenient to have a notation for sums like those occurring in the 
previous proposition. So let 

h{*p)= E Tj-rn — n \i 1 1 n> ( 12 ) 
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and 

H '(P>") = Y Ti— i 1 1/ n 1 1 iv ( 13 ) 

where p*- -* = // and = v. 
Proposition 3.3 We have the formula 

C M (M) = a e (a p \b)H(ji,p)H'(p,u). 

Proof. We use induction on \u /[/,{, noting that fllCf ) is the base case \v/p\ = 0. 
Set x = a u in and divide both sides by s I/ (a I/ |a). By Proposition |3]2] we get 

c e M ? & ) = s e (a v \b)H(fi, u) - ^ c <^( a > b ) H ( a , v )- 

aCv 

By the induction hypotheses we can write this as 

C M K & ) = s g (a v \b)H(fi, v) - Y s e(a P \b)H(p,p)H'(p,a)H(a,u) 

= s e (a v \b)H(fi, v) - ^ s e (a p \b)H(p, p) ^ H '(p,a)H(a, 



To complete the proof we note that 



H'(p,a)H(a,u) = 0, 

pQcrQu 

which follows from the identity 

* 1 =Q 

Oi - u 2 ) ■ ■ ■ («i - Ui){u k - Ui)-- - {u k - U k -l) 

which holds for any variables Ui, . . . , U\. by induction on k > 1. (In the denominator 
an empty product is, as usual, equal to 1.) ■ 

Note that a different expression for the Cg M (a, b) in terms of divided differences 
can be deduced from the Newton interpolation formula in several variables fLSH . 

Proposition 3.4 We have the recurrence relation 

c*>, b) = 1 [ ^ b)-J2 <K b) ) . (14) 

\Oju\ \^p\ 



s 



Proof. By Proposition |3l| it suffices to check that 
H(p, p)H'(p, v) = * ( H(»', P )H'(p, H fa P) H '^ p ') 



This follows from the relations 

Yl h (^'^p) = (\ a p\ ~ K\) h (p,p) 

and 

Y,H\p,v') = {\a p \-\a v \)H'{p,v). m 

Given a sequence 

R:fx = p (o) _ p (D pC-D ^ p (0 = Ut 

and an index k G {1,...,/} introduce a set of ^-tableaux %.(9,R) having en- 
tries from the set {1, . . . , n} as follows. Each tableau T e Tk(9, R) contains cells 
ojfc-i, Oik+x-i ■ ■ ■ , a i such that 

«!<...< < <...<«/ and T(«j) = r iy 1 < z < I, i ^ k. 

As usual, we distinguish the entries in the Oj, z 7^ k, by barring them. Now modify 
the p(a) for i? by defining, for cells with unbarred entries, 



and 

p~(a) -■ 



p (fc) if a k -i < a < a k+ i, 

p(a) otherwise, 

p (fc_1) if a fc _i < a < a k+1 , 

p(a) otherwise. 



Also define corresponding products 



S(R) Yl I f (( a p(«))T(a) - b- 



a))T(a) — <JT(a)+c(a)) , 



T€T(8,R) a<E0 

T(a)unbarred 



S k( R ) = Y I I (( a p+(a))T(a) - &T(a)+c(a0) 



TeT k (9,R) a£6 

T(a)unbarred 



and similarly for iS fc (i?). So Theorem [TT] is equivalent to 

= as) 
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Proposition 3.5 Given a sequence R we have 

l a H l a /d fc=1 
Proof. It suffices to show that for each k we have 

S+(R)-S k (R) = (\a p(k) \ - |o p (*-x)|)5(i2). 

Formula (|16|) will then follow from the relation 

i 



fe=i 



For a given T G T k (8,R) the factors in the formulas for S£(R) and S k ~(R) are 
identical except for the case where a^-i < a < a^+i and T(a) = r k . To see what 
happens when we divide S£(R) — Sj^(R) by 

|Op(fe)| — l a p( fc -!)| — ( a p( fe ))r fc — ( a pC=- 1 ))r fe ; 

fix T and consider its contribution to the quotient. We need the following easily 
proved formula, where we are thinking of u — (a p w) rk , v = (OpO-i))^ and m i — 
bT( a )+c(a) as a runs over all cells of T with a k -i < a < a k +i and T(a) = r^: 

= > (u - mi) ••-(« — - m j+1 ) ■ ■ ■ (v - m s ) 

3=1 

(a hat indicates the factor is to be omitted). The right-hand side of this expression 
can now be interpreted as the contribution to S (R) of all tableaux gotten from T 
by barring one of the r k between ak-i and a k +i in column order. ■ 

We now prove fljjp by induction on \v/fj,\. Equation ([K]) takes care of the case 
\v/li\ = 0. By the induction hypothesis, 

E^MHE 5 ^) and EO'^E 5 ^)- 

fj,—*/j/ R v'—*u R 

So formulas fll4j) , ([Hf) and the following proposition complete the proof of (li5|) 
and hence Theorem |3.1| . 

Proposition 3.6 We have 

EXX^) = EE^)- 

R fc=l R k=2 
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Proof. We can rewrite this formula as follows: 

^wt~(R,k,T) = wt + (i?',A/,T'), (17) 

R,k,T R',k',T> 

where T G T k {6, R), k = 1, . . . , / - 1 and V G % (6, R'), k' = 2, . . . , / with weights 
defined by 

wt~(R,k,T) = ] [ ((a p -(a))T(a) — br(a)+c(a)) 

T(a) unbarred 

and similarly define wt + (R' , k' ,T'). To prove ( |PT|) we will construct a bijection 
(R,k,T) < — > (R',k',T f ) preserving the weights in the sense that wt _ (i?, k,T) = 
wt + (R', k',T'). There are three cases. 

Case 1. Suppose that the skew diagram p( fc+1 )/p( fe ~ 1 ) consists of two cells in 
different rows and columns. Then R' is the sequence obtained from R by replacing 
p( fc ) by the other diagram p'^ such that p( fc_1 ) — > p'^ — > p( fc+1 ) while k' — k + 1 
and V = T. 

Case 2. Let p( fc+1 ) / p( k ~ l ) have two cells in the same row. Then R' = R, 
k' = k + 1 and T = T. 

Case 3. Let p( fe+1 ) / p( fc_1 ) have two cells in the same column, say in rows r and 
r + 1. Let (i + l,j) = be the cell of T containing the correponding r + 1. 

If there is an r in cell then it must be unbarred. In this case let T' be T 
with the bar moved from the r + 1 to the r, R' = R and k! = k + 1. Weights 
are preserved since (a p (k-i)) r = (a p (fc+i))r+i an d + c(a) is invariant under the 
change. 

Now suppose cell of T contains an entry less than r or (i, j) G" 6 1 and let 
f = j[ be the column of the left-most r + 1 in row i + 1. Since this subcase is 
more complicated than the others, the reader may wish to follow along with the 
example given after the end of this proof. Let s be the maximum integer such that 
for 1 < t < s we have 

1. there is an r + 1 in cell (i + t,jt) for some j t corresponding to a cell in the 
same column as those of p( fc+1 )/p( fc_1 ) ) 

2. if (i + 1, j' t ) contains the left-most r + 1 in row i + t then (i + 1, jt) is between 
(i + t — 1, jt— i) and (i + t — 1, in column order. (Assume this is true 
vacuously when t = 1.) 

Note that the condition on cell implies that none of the r + £'s to the left of 
the one in (i + t,j t ) can be barred. 
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We now form T' by moving the bar in cell (i+t, jt) to cell (i+t, j' t ) and replacing 
the r + i's in cells (i + 1, j' t ), (i + t,j' t + l),...,(i + t, j t ) by r + t - l's. Note that the 
result will still be a semistandard tableau because of the assumption about (i,j) 
and the choice of elements to decrease. Since the elements from the given column 
of p( fc+1 )/p( fc_1 ) are still added in the correct order in T' it determines a valid R ', 
complete except for the step where a cell is added in row r + s of that column which 
should be done immediately following the addition of r + s — 1. Then k' is the 
position of this r + s. Invariance of weights follows from considerations like those 
in the first subcase, noting that the contribution to wt~ of each entry decreased 
in T is the same as that of the element on its right to wt + in T' . 

The inverse of this construction is similar and left to the reader. This completes 



the proof of the Theorem 3.1. 



As an example of the last subcase, suppose we have the R sequence 
(3, 2, 2, 2) -> (3, 3, 2, 2) -> (3, 3, 3, 2) - (4, 3, 3, 2) - (4, 3, 3, 2, 1) - (4, 3, 3, 3, 1) 
with Yamanouchi symbol r\ ... r$ — 23154. Let k = 1 so r = 2 and consider 

1 1 1 1 T 1 

T=233333. 
4 4 4 4 5 

Then (z + 1, j) = (2,6) and s = 2 with r + 1, r + 2 = 3, 4 so 

1 1 1 1 T 1 
T' = 222 2 2 2. 
3 3 3 4 5 

Column reading the barred elements of T' and inserting r + 2 = 4 after r + 1 = 3 
gives the Yamanouchi symbol 15234 corresponding to the R' sequence 

(3, 2, 2, 2) - (4, 2, 2, 2) - (4, 2, 2, 2, 1) - (4, 3, 2, 2, 1) - (4, 3, 3, 2, 1) - (4, 3, 3, 3, 1) 

and k' = 5. 



4 Multiplication rules for Capelli operators and 
quantum immanants 

Let Eij, i,j = 1, ... ,n denote the standard basis of the general linear Lie algebra 
g[(n). Denote by Z(gl(n)) the center of the universal enveloping algebra t/(f)l( n ))- 
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Given ) G C n consider a g[(n)-module L(k) of highest weight k. 

That is, L(k) is generated by a nonzero vector v such that 

En ■ v = KiV, for i — l,...,n; 
Eij ■ v = for 1 < i < j ' < n. 

Any element z G Z(Q\-(n)) acts as a scalar uj(z) = uj k (z) in and this scalar is 
independent of the choice of the highest weight module L(k). Moreover, uj(z) is 
a symmetric polynomial in the shifted variables x\,...,x n where Xi = Kj + n — %. 
The mapping z ^ u(z) defines an algebra isomorphism 

uj : Z(gl(n)) C[x] Sn 

called the Harish- Chandra isomorphism; see e.g. Dixmier 0, Section 7.4]. 

For any positive integer m consider the natural action of the complex Lie group 
GL(n) in the algebra V of polynomials on the vector space C n ® C m . The corre- 
sponding Lie algebra Ql(n) then acts by differential operators 

m 

71 (Eij) = ^ Xjgdjg, 
a=l 

where the Xi a are the coordinates on C n <8> C m and the di a are the correspond- 
ing partial derivatives. This representation is uniquely extended to an algebra 
homomorphism 

7T : U(gl(n)) -> VV 

where VT> is the algebra of polynomial coefficient differential operators in the Xi a . 
The image of Z(dl(n)) under tt is contained in the subalgebra VV G of differential 
operators invariant with respect to the action of the group G = GL[n) x GL(m). 
Moreover, if m > n then this restriction is an algebra isomorphism which can be 
called the Capelli isomorphism; see [0, HU] for further details. So if m > n we 



have the triple isomorphism 

C[x] s - ^- Z(Ql(n)) VV G . 

Distinguished bases in the three algebras which correspond to each other under 
these isomorphisms were constructed in [pi|| (see also 0, |02| , |M3|| ). 



In the algebra C[x] 5n the basis is formed by the polynomials s\(x\a) with 
/(A) < n and the sequence a specialized to aj = i — 1 for all i £ Z. We shall 
denote these polynomials by s* x (x). Explicitly |[BL|| , 

st{x) = n( x n*) - T («) - c («) + !)> 

T a£\ 
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where T runs over all semistandard tableaux of shape A with entries in {1, . . . , n}. 
We shall denote by the coefficient c\ (a) in this specialization of a. In other 
words, the f% can be defined by the formula 

V 

To describe the basis in Z($l(n)) we introduce some more notation. Given k 
matrices A, B, . . ., C of size p x q with entries from an algebra A we regard their 
tensor product A <g> B ® ■ ■ ■ <g> C as an element 

^ ] A ai i x B a2 i 2 ■ ■ ■ C ak i k ® Cain ® e a2«2 ® " ' ' ® e afc«fc G ^4 ® (Mat p q)® fc , 

where Mat pg denotes the space of complex p x g-matrices and the e ai are the 
standard matrix units. The symmetric group 5^ acts in a natural way in the 
tensor space (C n ) (Xlfc , so that we can identify permutations from Sk with elements 
of the algebra (Mat nn )® fc . 

For a diagram A with /(A) < n denote by T the A-tableau obtained by filling 
in the cells by the numbers 1, . . . , k = |A| from left to right in successive rows 
starting from the first row. We let R\ and C\ denote the row symmetrizer and 
column antisymmetrizer of To respectively. By c\(r) we denote the content of 
the cell occupied by r. Introduce the matrix E = (Ey) whose ij-th entry is the 
generator Ey and set 

Sa = hTX) tr(E ~ Ca(1)) ® " * * ® ( s - c ^ • RxC ^ 

where the trace is taken over all the tensor factors Mat nn , and h(X) is the product 
of the hook- lengths of the cells of A: 

h{X) = Y[h a . 

The elements with /(A) < n form a basis in the algebra Z{dl{n)). In [pi|| they 
were called the quantum immanants. 

Let us now describe the basis in the algebra W G . The representation 7r can 
be written in a matrix form as follows 

vr : E i-f XD\ 

where X and D are the n x m matrices formed by the coordinates Xi a and the 
derivatives di a , respectively, while D t is the matrix transposed to D. Introduce the 
following differential operators 

A A = i- trX 0fc - (D t f k - X X , 
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where \ X is the irreducible character of corresponding to A. Explicitly, 

A\ = — ^] X ( s ) a; jiai ' ' ' ^-ifcafc^sfijai ' ' ' ^i s (fc)a A - 

il,...,tfc ai,...,a fc s£S k 

The operators A a with /(A) < n form a basis in VD G . They are called the higher 
Capelli operators. 

The following identities were proved in ||01|| (for other proofs see |N|, 02, |M3|| ): 

u(Sx) = sX(x) and tt(Sx) = A A . 



Using Theorem |3.1| we obtain the following multiplication rules for the elements 
§a and the operators A\. 

Theorem 4.1 We have 

V 

and 

V 

where the coefficients f% are given by 

f^= E II (p(a) T{a ) + n-2T(a)-c(a) + i) (18) 

TeT(X,u/fi) a&e 

T (a) unbarred 



with R, T(X,u//jL), and p(a) defined in Theorem pO . 



Proposition |3.3| enables us to obtain another formula for f% . For a skew dia- 
gram v I \i let 

K v N = T- /-» 

dim v I \x 

where dimv/p, is the number of standard z///i-tableaux. In particular, if p is empty 
h(y) is the product of the hook-lengths of the cells of v. 

In the specialization of the sequence a under consideration we obtain from ( |T2"D 
and fljjD that 

1 (-i)W/p\ 
H(p,p) = —— and H'(p,u)= { —^—. 

h{p/p) h{u/p) 

Moreover, by Proposition |3.2|, 



S\ 




a) 


Sp 


'flp 


a) 
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and by the Vanishing Theorem 

s p (a p \a) = h(p). 



Thus Proposition |3.3| becomes the following. 
Proposition 4.2 One has the formula 

ft = V (-1)1^1 ^ ■ (19) 

Formula ([19]) implies the following symmetry property of the coefficients f% . 
Corollary 4.3 ///(A*), l(fj*), Z(i/*) < n tfien 

JTl*' J!/ 

Proof. This follows immediately from the relation h(v l / '//) = h[yj p). m 

Remarks. 1. It follows from fll~8|) that the coefficients /j^ are integers while the 
summands on right hand side of ( fL9D need not be. In fact the numbers h{y j p) 
need not be integers either, e.g., h((3, 2)/(l)) = 24/5. 

2. Note that since in the case of \u\ = \X\ + \p\ the f% coincide with the classical 
Littlewood-Richardson coefficients the latter can be computed using (|T9|) as 
well, but this does not appear to be very useful for practical purposes. For example, 
consider A = p = (l n ) and v = (2 r l n ~ r ), then (|T9|) gives 



k=0 



k\(r - k)\(n -k + 1) 



while directly from ( [TB| ) we get 

/&=(n-r)! (20) 



As a final example, take m = n in the definition of A\. Then for A = (l n ) we 
get the classical Capelli operator 0: 

A(in) = det X det D. 

We find from (jlSf) that the coefficients fnn\r ln ^ are zero except for v = (2 r l n_r ), 
r = 0, 1, . . . , n . So by ( [20] ) the square of the Capelli operator is given by 

n 

(det X det D) 2 = ^(n - r)\ A (2 n™-^)- 

r=0 

Acknowledgment. We would like to thank G. D. James, A. N. Kirillov, A. Las- 
coux and S. Sahi for valuable discussions. 
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